#include<iostream>
using namespace std;

void qs(int arr[],int l,int r)
{
    if(l>=r)return;
    int x=arr[(l+r)/2];
    int j=l-1,k=r+1;
    while(j<k)
    {
        do j++;while(arr[j]<x);
        do k--;while(arr[k]>x);
        if(j<k)swap(arr[j],arr[k]);
    }
    qs(arr,l,k);
    qs(arr,k+1,r);
}
int main()
{
   int N=100000;
   int arr[N];
   int n=0;
   int i=0;
   scanf("%d",&n);
   for(i=0;i<n;i++)
   scanf("%d",&arr[i]);
   qs(arr,0,n-1);
   for(i=0;i<n;i++)
   printf("%d ",arr[i]);
}